

// 第三题：给定一组书的长宽，并且只有当一本书的长宽同时小于另一本书的长宽时
// ，两书才能叠放在一起，求改组书中最多能有多少本书叠放在一起
// 输入：[[20,16],[15,11],[10,10],[9,10]]
// 输出：3，前三本可叠放在一起
// 我的解法：利用第一题中的排序按招书本的长进行排序，
// 然后依次计算以每本书为底最多能放多少书，然后输出最大的那个数


function getMaxBooks(arrLists) {
    arrLists.sort((a, b) => {
        return b[0] - a[0]
    });
    let max = 0;

    const getBooks = (item, arr) => {
        let num = 1;
        let pre = item;
        for (let i = 0; i < arr.length; i++) {
            let current = arr[i];
            if (current[0] < pre[0] && current[1] < pre[1]) {
                num++;
                pre = [...current]
            }
        }
        return num;
    }
    arrLists.forEach((item, index) => {
        let res = getBooks(item, arrLists.slice(index))
        max = Math.max(res, max)
    });
    console.log(max)
}


getMaxBooks([[20, 16], [15, 11], [10, 10], [9, 10]])